Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid

This letter studies the problem of minimizing increasing set functions, equivalently, maximizing decreasing set functions, over the base matroid. This setting has received great interest, since it generalizes several applied problems including actuator and sensor placement problems in control, task allocation problems, video summarization, and many others. We study two greedy heuristics, namely, the forward and reverse greedy. We provide two novel performance guarantees for the approximate solutions obtained by them depending on both submodularity ratio and curvature.     

直接碳燃料电池燃料的研究进展

直接碳燃料电池(DCFC)是一种清洁高效利用碳资源发电的装置。其因能量转换率高,对环境污染小,燃料选择范围广等优点获得了越来越多的关注。DCFC的性能与使用的燃料密切相关,为了探究燃料对DCFC的影响,本文分别阐述了石墨、炭黑、中密度纤维板、生物质、煤、活性炭的特性及改性方法,分析讨论了燃料表面含氧官能团以及燃料中的金属催化剂对阳极电化学反应的促进作用,发现燃料表面化学性质要比比表面积更加重要。同时,本文也提出了对生物质这一优良的可再生资源的期待,为未来DCFC燃料的发展提供参考。     

Regular saturated graphs and sum-free sets

In a recent paper, Gerbner, Patkós, Tuza and Vizer studied regular F-saturated graphs. One of the essential questions is given F, for which n does a regular n-vertex F-saturated graph exist. They proved that for all sufficiently large n, there is a regular $K_3$-saturated graph with n vertices. We extend this result to both $K_4$ and $K_5$ and prove some partial results for larger complete graphs. Using a variation of sum-free sets from additive combinatorics, we prove that for all $k\ge 2$, there is a regular $C_{2k+1}$-saturated with n vertices for infinitely many n. Studying the sum-free sets that give rise to $C_{2k+1}$-saturated graphs is an interesting problem on its own and we state an open problem in this direction.     

新型功能碳材料的高压截获

高性能功能材料在诸多领域具有广泛的应用前景,是人们一直关注的研究热点。高压可以有效地改变物质的原子间距和成键方式,是获得新型功能材料的重要途径。在碳材料的高压研究中,许多有趣的功能碳材料,如光学透明碳、高强度弹性碳和超硬非晶碳等,已经通过不同的碳前驱体合成。本文简要介绍了作者近年来在低维碳基纳米复合材料高压研究中取得的进展,基于设计的不同低维碳前驱体,高压下截获了具有超硬特性、新型压致共价聚合及发光增强的碳材料。     

基于抛光基材的热蒸镀铜箔生长高平整单层石墨烯薄膜

在石墨烯的化学气相沉积工艺中,铜箔是决定石墨烯薄膜质量的重要因素。传统铜箔由于制备工艺的限制,存在大量的缺陷,导致石墨烯薄膜的成核密度较高。本工作选用抛光铝板、抛光不锈钢板、微晶玻璃和SiO₂/Si作为基材,用热蒸镀法制备了不同粗糙度的铜箔,并详细讨论了以该系列铜箔生长高平整度石墨烯薄膜的条件及铜箔对石墨烯薄膜品质的影响。实验结果表明,铜箔以(111)取向为主,与基材分离后,表面具有纳米级平整度。在生长石墨烯后,从SiO₂/Si剥离的铜箔成核密度是4种基材中最小的。同时,从SiO₂/Si剥离的铜箔晶体结构变化最不明显,具有良好的结晶性,表面几乎不存在铜晶界缺陷。当压强为3 000 Pa,氢气和甲烷流速分别为300 mL/min和0.5 mL/min时,可以获得约1 mm横向尺寸的石墨烯单晶晶畴。     

Generalized gradient approximation adjusted to transition metals properties: Key roles of exchange and local spin density

Perdew-Burke-Ernzerhof (PBE) and PBE adapted for solids (PBEsol) are exchange-correlation (xc) functionals widely used in density functional theory simulations. Their differences are the exchange, μ, and correlation, β, coefficients, causing PBEsol to lose the Local Spin Density (LSD) response. Here, the μ/β two-dimensional (2D) accuracy landscape is analyzed between PBE and PBEsol xc functional limits for 27 transition metal (TM) bulks, as well as for 81 TM surfaces. Several properties are analyzed, including the shortest interatomic distances, cohesive energies, and bulk moduli for TM bulks, and surface relaxation degree, surface energies, and work functions for TM surfaces. The exploration, comparing the accuracy degree with respect experimental values, reveals that the found xc minimum, called VV, being a PBE variant, represents an improvement of 5% in mean absolute percentage error terms, whereas this improvement reaches ~11% for VVsol, a xc resulting from the restoration of LSD response in PBEsol, and so regarded as its variant.     

Oscillation and non‐oscillation results for solutions of perturbed half‐linear equations

The purpose of this paper is to describe the oscillatory properties of second‐order Euler‐type half‐linear differential equations with perturbations in both terms. All but one perturbations in each term are considered to be given by finite sums of periodic continuous functions, while coefficients in the last perturbations are considered to be general continuous functions. Since the periodic behavior of the coefficients enables us to solve the oscillation and non‐oscillation of the considered equations, including the so‐called critical case, we determine the oscillatory properties of the equations with the last general perturbations. As the main result, we prove that the studied equations are conditionally oscillatory in the considered very general setting. The novelty of our results is illustrated by many examples, and we give concrete new corollaries as well. Note that the obtained results are new even in the case of linear equations.